Barefoot Bay Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top Holiday Package Deals in Barefoot Bay

Price found within the past 48 hours. Click for updated prices.
The Royal Inn Beach Hotel Hutchinson Island

The Royal Inn Beach Hotel Hutchinson Island

2.5 out of 5
Price was CA $1,317, price is now CA $931 per person
CA $931
per person
Jul 5 - Jul 12
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to West Palm Beach (PBI)
7/10 Good! (1,004 reviews)
The place is really old things need to be updated very badly Rusty hinges mold looking bathrooms but yet it's clean it's just built in because the place is so old it needs a remodel front desk is very nice and housekeeping did a good job all week except for I want without body wash for 2 days other than that it's close to the beach and it has a correct coffee pot that was any best things about it

Reviewed on May 15, 2026

Beach Villas

Beach Villas

3 out of 5
Price was CA $2,521, price is now CA $1,678 per person
CA $1,678
per person
Jul 5 - Jul 12
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to West Palm Beach (PBI)
No reviews
Marriott Hutchinson Island Resort & Beach Villas, Golf & Marina

Marriott Hutchinson Island Resort & Beach Villas, Golf & Marina

4 out of 5
Price was CA $1,713, price is now CA $1,167 per person
CA $1,167
per person
Jul 5 - Jul 12
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to West Palm Beach (PBI)
8.4/10 Very Good! (514 reviews)
It’s been seven years since I’ve been at this hotel. It was a pleasure to see all the updates. I came with my husband and my sister and her husband. We had a wonderful time. The breakfast buffet was delicious and the added duck pin bowling with the bar was a plus. It was great playing the game and having drinks and snacks. We enjoyed the pool and pool bar also. We can’t wait to return!!

Reviewed on May 13, 2026

Oaak Tree Hotel

Oaak Tree Hotel

2.5 out of 5
Arcadia Historic District
Price was CA $1,795, price is now CA $1,350 per person
CA $1,350
per person
Jul 19 - Jul 26
found 8 hours ago
Roundtrip non-stop flight included
Montreal (YMQ) to West Palm Beach (PBI)
9.6/10 Exceptional! (495 reviews)
The staff were friendly and helpful. Each room has a beautiful & unique style. Breakfast was not too great but they had a variety of curtesy snacks for the guest available 24 hrs including various drinks (alcohol or non). The experience was nice and I would do it again.

Reviewed on May 16, 2026

Turtle Reef Club

Turtle Reef Club

3 out of 5
Hutchinson Island South
Price was CA $1,601, price is now CA $1,211 per person
CA $1,211
per person
Jul 30 - Aug 4
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to West Palm Beach (PBI)
8.8/10 Excellent! (242 reviews)
An incredible stay at this wonderful hotel. Excellent facilities, location, and excellent service.

Reviewed on May 10, 2026

Where to stay in Barefoot Bay

Find the best Barefoot Bay areas and neighborhoods for the activities you enjoy most. Learn more about Barefoot Bay
Aerial view of trees in a public park at St. Sebastian River State Park, Fellsmere, Florida, United States.

Sebastian Highlands

If you're looking for some top things to see and do in Sebastian Highlands and surrounding area, you can visit Bimini Beach and Pelican Island National Wildlife Refuge.

Find hotels in Sebastian Highlands

Barefoot Bay Hotel Deals

Crowne Plaza Melbourne - Oceanfront by IHG

Crowne Plaza Melbourne - Oceanfront by IHG

3.5 out of 5
2605 North A1A Indialantic FL
Fully refundable
The price is CA $157 per night from May 31 to Jun 1
CA $157
CA $222 total
May 31 - Jun 1
includes taxes & fees
8.6/10 Excellent! (1,012 reviews)
Room had lot's DOG hair on the floors though-out the unit.

Reviewed on May 17, 2026

Crowne Plaza Melbourne - Oceanfront by IHG
Hilton Melbourne Beach Oceanfront

Hilton Melbourne Beach Oceanfront

4 out of 5
3003 North Highway A1A Indialantic FL
Fully refundableReserve now, pay when you stay
The price is CA $233 per night from Jun 4 to Jun 5
CA $233
CA $260 total
Jun 4 - Jun 5
includes taxes & fees
9/10 Wonderful! (1,003 reviews)
Clean room, staff friendly, beach view great. Coffee maker in the room, it would be better to have a coffee station in the lobby instead of expensive coffee from the restaurant.

Reviewed on May 17, 2026

Hilton Melbourne Beach Oceanfront
Hilton Melbourne, FL

Hilton Melbourne, FL

3.5 out of 5
200 Rialto Place Melbourne FL
Fully refundableReserve now, pay when you stay
The price is CA $144 per night from May 24 to May 25
CA $144
CA $162 total
May 24 - May 25
includes taxes & fees
8.4/10 Very Good! (1,015 reviews)
We enjoyed our stay. Convenient and quiet

Reviewed on May 16, 2026

Hilton Melbourne, FL
See all 2,048 properties in Barefoot Bay
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Barefoot Bay vacation package cost?
Discover the best of Barefoot Bay from just CA $931. Choose from a wonderful selection of flights, rental cars and hotels to suit every budget. You can pick up even better deals when you add a few sightseeing activities to your vacation package.
How do I get a cheap travel package to Barefoot Bay?
Bundle your flights and hotels with Expedia to save big bucks on your next big adventure. With more than 550 air carriers and 1,000,000 hotels globally, your Barefoot Bay vacation package can be customized exactly to suit your budget. With all that extra money, why not throw in some awesome activities and tours? It's an easy way to unlock even more discounts. That vacation you've always dreamed of in Barefoot Bay is closer than you thought!
How far in advance should I book my Barefoot Bay vacation?
Be rewarded with the widest variety at the lowest prices by booking your Barefoot Bay adventure early. Airlines usually advertise flights anywhere up to a year before departure, so reserve your spot ASAP. That said, Expedia is constantly working to give you the best bargains around, so it's always a good time to book your dream vacation!
What does an Expedia Barefoot Bay travel package include?
That depends on you. You can choose from a variety of Barefoot Bay packages, such as a flight, rental car and hotel. You can also book a hotel with a flight, or a rental car with a flight. Once you've made your booking, you can add on the fun stuff like tours and activities. Whatever your Barefoot Bay escape looks like, you're sure to save!
What should I know before booking a Barefoot Bay travel package?
A package can be more affordable than separately booking everything you need for your trip. For example, combine your hotels, flights and rental cars and save a pretty penny. Whatever your vacation plans, there's bound to be a package that's right for you.
Can I choose my airline with a Barefoot Bay Expedia vacation package?
Yes, and with over 550 airlines to choose from across the globe, you have loads of choice. Have a look through the available options and see which airline best suits your budget and needs.
If I'm not able to travel, can I cancel my Barefoot Bay vacation package?
Because we know life can be unpredictable, the answer is yes. For more information, check out our Customer Service Portal. But generally speaking, if you've booked your Barefoot Bay vacation package in the last 24 hours, you may be able to change or cancel it for free. Your hotel, airline or car rental company may charge a fee if you made your booking a while ago.

Discover the most popular places to visit in Barefoot Bay

Aerial view of an olympic swimming pool at North County Aquatic Center, Sebastian, Florida, United States.

North County Aquatic Center

Bring the kiddos to North County Aquatic Center and enjoy some excitement at this amusement park in Sebastian. Wander the beautiful beaches and seaside in the area.

North County Aquatic Center
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.